package com.ftg.learn.day12;

import java.util.LinkedList;
import java.util.Queue;

/**
 * 队列 用来  学习
 *
 * @author kangjx
 * @version 1.0
 * @date 2023/8/21 下午3:29
 */
public class QueueWithLearn {

    // 队列 ： fifo -- 先进先出
    // 力扣 中 高难度的题

//    圈 首强 1 约瑟夫环  （1 10）


    public static void main(String[] args) {
        Queue<Integer> queue = new LinkedList<>();
        for (int i = 0; i < 20000; i++) {
            queue.add(i + 1);
        }

        while (queue.size() != 1) {
            queue.add(queue.poll());
            queue.add(queue.poll());
            queue.poll();
        }
        System.out.println(queue);
    }
}
